
Sandakan District Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Sandakan District Essential Information
Language | Malaysian |
---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Population | 392,300 |
Our pick of the best Sandakan District Hotel Deals

Livingston Hotel
Jalan Utara, Mile 4, Sandakan, Sabah
The price is AU$86 per night from 18 Nov to 19 Nov
AU$86
18 Nov - 19 Nov
includes taxes & fees
7.8/10 Good! (153 reviews)
"We had a one night stop here and found this place a great choice. Very clean and like and modern. Good sized room and clean modern bathroom. Easy parking too. Good breakfast with fresh omelette to order and good choice in a hot and cold buffet. Would highly recommend it to you."
Reviewed on 30 Aug 2025

Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
The price is AU$140 per night from 17 Nov to 18 Nov
AU$140
17 Nov - 18 Nov
includes taxes & fees
8.4/10 Very Good! (357 reviews)
"Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend"
Reviewed on 30 Sept 2025

Hotel Meliden
One Avenue, Batu 6, Jalan Utara, Lot 110, Blk J, Bandar Utama,, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$51 per night from 2 Nov to 3 Nov
AU$51
2 Nov - 3 Nov
includes taxes & fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.